GrlO-OO 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



^§t2iit Application Transmittal 

Strissioner of Patents and Trademarks 
Sngton,D.C. 20231 



VJ 



^§aitted herewith for filing is the Patent Application of: 

Inventor(s): Graser 

For: OBJECT ORIENTED APPARATUS AND 

METHOD FOR PROVIDING 
CONTEXT-BASED CLASS REPLACEMENT 
IN AN OBJECT ORIENTED SYSTEM 

Enclosed are: 

—9- sheets of drawings. (FORMAL/INFORMAL) 
Specification, Claims and Abstract 

An assignment of the invention to International Business Machines Corporation, 

Armonk, New York 10504 with Cover Sheet Form PTO 1595 
Declaration & Power of Attorney for Patent Application 

Return Postcards 



CERTIFICATE OF MAILING UNDER 37 CFR 1.10 



I hereby certify that, on the date shown below, this correspondence is 
being deposited with the United States Postal Service in an envelope 
addressed to the Commissioner of Patents and Trademarks, 
Washington, D.C. 20231 as "Express Mail Post Office to Addressee" 
Mailing Label No. 




1 x 

rx 



"hie filing fee has been calculated as shown below: 
S (Col. 1) 



(Col. 2) 



Other Than Small Entity 



! For: 


No. Filed 


No. Extra 


Basic Fee 






i Total Claims 


19-20 


0 


Independent Claims 


4-3 


i 


; | | Multiple Dependent Claim Presented 



Rate 


Fee 




$ 690.00 


x $18.00= 


$ 0.00 


x $78.00= 


$ 78.00 


$270.00 


$ 0.00 




Total:$ 768.00 



X 



Please charge Deposit Account No. 09-0465 for IBM Corporation charge Deposit Account No. 09-0465 in the amount of 
$768.00 . A duplicate copy of this sheet is enclosed. 

The Commissioner is hereby authorized to charge payment of the following fees associated with this communication or credit 
any overpayment to Deposit Account No. 09-0465 for IBM Corporation. 
| | Any additional filing fees required under 37 C.F.R. §1.16. 

| | Any patent application processing fees under 37 C.F.R. §1.17. 

Respectfully submitted. 



MARTIN & ASSOCIATES, L.L.C. 

221 W. 4th Street, Suite 2 
P.O. Box 548 
Carthage, MO 64836 
(417) 358-4700 



By_ 



Derek P. Martin 
Registration No.: 36,595 
Tel: (417)358-4700 



IBM DOCKET NO. R0999-122 



OBJECT ORIENTED APPARATUS AND METHOD FOR PROVIDING 
CONTEXT-BASED CLASS REPLACEMENT IN AN 
OBJECT ORIENTED SYSTEM 

BACKGROUND OF THE INVENTION 

5 1 Tpr.hnir.a1 Field 

This invention generally relates to the data processing field. More specifically, 
this invention relates to the field of object creation in object oriented systems. 

7 Background Art 

Since the dawn of the computer age, overall computer system technology has 
1 0 evolved and progressed through advances in both hardware performance and software 
programming techniques. As the complexity of computer hardware and software 
increases, the need to efficiently and effectively develop new software becomes more 
acute. Software development costs have continued to rise because complex programs 
take more time, and hence more money, to produce. Object oriented programming 
1 5 (OOP) is one way computer programmers have sought to reduce the time and costs 
associated with developing complex software. A single object in OOP represents an 
individual operation or a group of operations that are performed by a computer system 
upon information controlled by the object. Objects can be thought of as autonomous 
agents that work together to perform certain tasks. Sometimes entire computer programs 
20 are made up of groupings of objects and sometimes objects are simply accessed by more 
traditional computer programs to perform one specific task or subtask. 
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The goal of using object oriented programming is to create small, reusable 
sections of program code known as objects that can be quickly and easily combined and 
re-used to create new programs. This is similar to the idea of using the same set of 
building blocks again and again to create many different structures. The modular and re- 
usable aspects of objects will typically speed development of new programs, thereby 
reducing the costs associated with the development cycle. In addition, by creating and 
re-using a group of well-tested objects, a more stable, uniform, and consistent approach to 
developing new computer programs can be achieved. 

Although object oriented programming offers significant improvements over 
other programming types, program development still requires significant amounts of time 
and effort, especially if no preexisting objects are available as a starting point. 
Consequently, one approach has been to provide a program developer with a set of pre- 
defined, interconnected classes that create a set of objects. Such pre-defined classes and 
libraries are typically called object frameworks. Frameworks essentially provide a 
prefabricated structure for a working program by defining certain classes, class 
relationships, and methods that a programmer may easily use by appropriate subclassing 
to generate a new object oriented program. 

A problem, though, that exists with any object oriented program is the difficulty 
of modifying the configuration of a specific object (by modifying its class definition) to 
fit a specific need, improve the program, or alternate between two or more 
implementations of that program. Each object oriented class is characterized by 
configuration data that defines attributes of the class. Changing the way objects that are 
members of a class behave requires changing the configuration data for that class. The 
most common way of changing an object oriented (OO) program so that the program uses 
a different class implementation than the existing class, would require changing the 
source code wherever the code creates the objects, rebuilding the program, and installing 
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the program on all the systems intended to use the new class. If there are many different 
sets of such classes that could be changed, or various physical locations for creation of 
the objects, the combinatorial explosion of different versions of the program becomes 
completely unmanageable. 

To address this problem, a known method for class replacement has been 
implemented that uses class configuration data that is separate from and external to a 
class, and can thus be changed to create a new replacement class without rebuilding the 
program. This approach has been used in the San Francisco framework developed by 
IBM. The class replacement in the San Francisco framework uses keys known as tokens 
that are stored in a table of configuration data along with the class names that correspond 
to each token. When an instance of a class is needed, its token is passed to a factory 
object, which determines from the configuration data the class that corresponds to the 
token, and instantiates an instance of that class. 

One problem with the class replacement approach used in the San Francisco 
framework is that the configuration data is global to the object oriented system. 
Sometimes it is desirable to have class configurations that vary according to a specific 
processing context or environment. For example, a company may have different 
divisions, and each division may use its own specific way of performing currency 
conversions for transactions. These different divisions need a way to perform class 
replacement that is based to their processing environment, which is not currently 
supported in version 1.4.4 of the San Francisco framework. There are ways to retrieve 
context information in the San Francisco framework, but no way to base the class 
replacement according to this context information. Without an apparatus and methods for 
easily changing configuration data in an object oriented system to perform context-based 
class replacement, the computer industry will have to endure the limitations of prior art 
class replacement techniques. 
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DISCLOSURE OF INVENTION 

According to the preferred embodiments, an object oriented mechanism is 
disclosed that allows class replacement that is based on a specified processing context by 
replacing existing configuration data with new configuration data within an existing 

5 object oriented program. The configuration data is preferably stored in a data structure 
external to the class definitions to allow modifying the classes without re-compiling the 
class code. The configuration data includes multiple entries, where each entry is a key- 
value pair. The key includes information relating to the processing context, and the value 
includes information relating to the class that corresponds to the key. When an instance 

10 of a class needs to be created, the context information is retrieved, a key is generated 

from a combination of the class information and the context information, and the context- 
sensitive key is used to retrieve the corresponding class configuration data from the data 
structure that specifies a particular class. An object that is an instance of the specified 
class is then created. By generating a key that is context-specific, configuration data for a 

1 5 class can be scoped to a particular processing context, thereby providing context-based 
class replacement. 

BRIEF DESCRIPTION OF DRAWINGS 

The preferred exemplary embodiments of the present invention will hereinafter be 
described in conjunction with the appended drawings, where like designations denote like 
20 elements, and: 

FIG. 1 is a block diagram of a computer system according to a preferred 
embodiment of the present invention; 

FIG. 2 is a flow diagram of a method for instantiating an object based on context 
information; 
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FIG. 3 is a class diagram showing classes that may be used to implement the 
method of FIG. 2; 

FIG. 4 is an object diagram illustrating a method for instantiating a class in 
accordance with the flow diagram of FIG. 2 and the class diagram of FIG. 3; 
5 FIG. 5 is a flow diagram of a method for instantiating an object using class 

replacement without using context information; 

FIG. 6 is a class diagram of the classes that may be used to implement the method 
of FIG. 5, as well as a data structure for the class configuration data; 

FIG. 7 is an object diagram illustrating a method for instantiating a class in 
10 accordance with the flow diagram of FIG. 5 and the class diagram of FIG. 6; 

FIG. 8 is a flow diagram of a method for instantiating an object in accordance 
with the preferred embodiments of the present invention; 

FIG. 9 is a class diagram of exemplary classes and a data structure that could be 
used to implement the method of FIG. 8; and 
15 FIG. 10 is an object diagram illustrating a method in accordance with the 

preferred embodiments for instantiating a class in accordance with the flow diagram of 
FIG.8 and the class diagram of FIG. 9. 



BEST MODE FOR CARRYING OUT THE INVENTION 

20 The present invention relates to object oriented programming techniques. For 

those individuals who are not generally familiar with object oriented programming, the 
Overview section below presents many of the concepts that will help to understand the 
invention. 
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1. Overview 



Object Oriented Technology v. Procedural Tec hnolog y 

Object oriented programming is a method of implementation in which programs 
are organized as cooperative collections of objects, each of which represents an instance 
of some class, and whose classes are all members of a hierarchy of classes united via 
inheritance relationships. Object oriented programming differs from standard procedural 
programming in that it uses objects, not algorithms, as the fundamental building blocks 
for creating computer programs. This difference stems from the fact that the design focus 
of object oriented programming technology is wholly different than that of procedural 
programming technology. 

The focus of procedural-based design is on the overall process that solves the 
problem; whereas, the focus of object oriented design is on how the problem can be 
broken down into a set of autonomous entities that can work together to provide a 
solution. The autonomous entities of object oriented technology are, of course, objects. 
Said another way, object oriented technology is significantly different from procedural 
technology because problems are broken down into sets of cooperating objects instead of 
into hierarchies of nested computer programs or procedures. 

Thus, a pure object oriented program is made up of code entities called objects. 
Each object is an identifiable, encapsulated piece of code that provides one or more 
services when requested by a client. Conceptually, an object has two parts, an external 
object interface and internal object data. In particular, all data is encapsulated by the 
object interface such that other objects must communicate with that object through its 
object interface. The only way to retrieve, process or otherwise operate on the 
encapsulated data is through the methods defined on the object. This protects the internal 
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data portion of the object from outside tampering. Additionally, because outside objects 
have no access to the internal implementation of an object, that internal implementation 
can change without affecting other aspects of the program. 

In this way, the object system isolates the requestor of services (client objects) 
from the providers of services (server objects) by a well defined encapsulating interface. 
Thus, in the classic object model, a client object sends request messages (e.g., method 
calls) to server objects to perform any necessary or desired function. The message 
identifies a particular server object and specifies what method is to be performed by the 
server object, and also supplies any required parameters. The server object receives and 
interprets the message, and can then determine what service to perform. 

Because all operations on an object are expressed as methods called from one 
object to another, methods can be called by objects in other processes. Objects that reside 
in one process and that are capable of calling methods on an object in another process 
(such as a process on a remote computer system) are known as distributed objects. 

Many distributed object systems allow interaction between objects in remote 
locations over a communications link. In a distributed object system a "client object" in 
one location calls methods on a "server object" in another location, which may be a 
remote location. The client object - server object interactions form the basis for the 
distributed object system. 

Another central concept in object oriented programming is the class. A class is a 
template that defines a type of object. A class outlines the makeup of objects that belong 
to that class. By defining a class, objects can be created that belong to the class without 
having to rewrite the entire definition for each new object as it is created. This feature of 
object oriented programming promotes the reusability of existing definitions and 
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promotes efficient use of program code. Each class has corresponding configuration data 
that determines the features or attributes of the class. Changing the configuration data for 
a class changes the existing class to a new class. 

There are many computer languages that presently support object oriented 
5 programming techniques. For example, Smalltalk, Object Pascal, C++ and Java are all 
examples of programming languages that support object oriented programming to one 
degree or another. 



Frameworks 



As described in the Background section, 00 frameworks are prefabricated 
10 structures of classes and class relationships that allow a programmer to extend the 

framework to build an 00 program that performs desired functions. While in general 
terms an 00 framework can be properly characterized as an 00 solution, there is 
nevertheless a fundamental difference between a framework and a traditional 00 
program. The difference is that frameworks are designed in a way that permits and 
15 promotes customization and extension of certain aspects of the solution. In other words, 
framework mechanisms amount to more than just a solution to the problem. The 
mechanisms provide a living solution that can be customized and extended to address 
individualized requirements that change over time. Of course, the 
customization/extension quality of framework mechanisms is extremely valuable to 
20 purchasers (referred to herein as framework consumers) because the cost of customizing 
or extending a framework is much less than the cost of replacing or reworking an existing 
solution. 

Therefore, when framework designers set out to solve a particular problem, they 
do more than merely design individual objects and how those objects interrelate. They 
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also design the core function of the framework (i.e., the part of the framework that should 
not be subject to potential customization and extension by the framework consumer) and 
the extensible function of the framework (/.<?., that part of the framework that is to be 
subject to potential customization and extension.). Frameworks are mentioned here as 
one possible type of 00 program that could benefit from the invention disclosed herein. 

TRTVPs San Francisco Framework 

IBM introduced a framework product known as "San Francisco" that provides a 
framework for programming business applications, such as a general ledger or order 
processing application. San Francisco provides a set of base services such as persistence 
and transaction support as well as a set of common business objects such as currency and 
business partner. Above the base layer, San Francisco provides frameworks that define 
the basis of an application such as a general ledger or order management with well- 
defined extension points. A user may take advantage of the power and flexibility of San 
Francisco by providing user-defined extensions that customize San Francisco for a 
particular application. San Francisco thus provides a "short cut" to custom programming 
an entire application by providing pre-packaged code that is easily extended by a user to 
provide a custom application. 

The San Francisco framework provides extension points that allow a user to 
customize the framework according to the user's needs. One specific type of extension 
point is a "policy", which is a way for a user to define how the framework behaves. For 
example, an ExchangeRatePolicy class would allow the user to extend this class to define 
the specific algorithm used to calculate exchange rates. 

As described in the Background section, the San Francisco framework provides a 
class replacement mechanism, but the configuration data for class replacement is global, 
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and therefore cannot be based on a particular processing context. The San Francisco 
framework also allows retrieving context information, but this information cannot be 
used in the class replacement scheme. In addition, retrieving data such as policy objects 
associated with a context in the San Francisco framework typically requires 
communication with remote objects, which results in substantial performance penalties 
when retrieving the data. 



Factories 



A factory is a part of a framework or other 00 program used for the creation of an 
object. The factory generally consists of an object or group of objects working together 
to create a new entity {e.g., object) for the program. In many cases, the factory will 
determine at runtime the choice of the location and function of a class by using existing 
guidelines, called configuration data, and abstract interfaces or strings, called class 
tokens, entered in by the framework or 00 program designer. 



No tation 



There is, as yet, no uniformly accepted notation for communicating object 
oriented programming ideas. The notation used in this specification is very similar to that 
known in the programming industry as Booch notation, after Grady Booch. Mr. Booch is 
the author of Ob ject-Oriented Analysis and Design With Appl ications, 2nd ed. (1994), 
available from The Benjamin/Cummings Publishing Company, Inc. Use of Booch 
notation concepts within this specification should not be taken to imply any connection 
between the inventors and/or the assignee of this patent application and Mr. Booch or Mr. 
Booch' s employer. The notational system used by Mr. Booch is more fully explained at 
Chapter 5, pp. 171-228 of the aforementioned book. The notational system used herein 
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will be explained generally below. Other notational conventions used herein will be 
explained as needed. 

2. Detailed Description 

An apparatus and method in accordance with the preferred embodiments provide 
5 context-based class replacement by appending context information onto an identifier that 
is used to retrieve configuration data for a class to be instantiated. In this manner 
context-sensitive information can be stored in the data structure that contains class 
configuration data. The advantages of the present invention are presented below in 
conjunction with the description of the preferred embodiments. 

10 Referring to FIG. 1, a computer system 100 in accordance with the preferred 

embodiment is an IBM AS/400 computer system. However, those skilled in the art will 
appreciate that the mechanisms and apparatus of the present invention apply equally to 
any computer system, regardless of whether the computer system is a complicated multi- 
user computing apparatus, a single user workstation, or an embedded control system. As 

15 shown in FIG. 1, computer system 100 comprises a processor 1 10, a main memory 120, a 
mass storage interface 130, a terminal interface 140, and a network interface 150. These 
system components are interconnected through the use of a system bus 1 60. Mass 
storage interface 130 is used to connect mass storage devices (such as a direct access 
storage device 155) to computer system 100. One specific type of direct access storage 

20 device 1 55 is a floppy disk drive, which may store data to and read data from a floppy 
disk 195. 

Main memory 120 in accordance with the preferred embodiments contains data 
122, an operating system 124, an object oriented program 125, objects 126, and a context- 
based class replacement mechanism 127. Context-based replacement mechanism 127 
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includes a context-based key generator mechanism 128 and class configuration data 129. 
Context-based replacement mechanism 127 performs class replacement by returning 
configuration data for a class that is specified in a particular processing context. 

Computer system 100 utilizes well known virtual addressing mechanisms that 
5 allow the programs of computer system 100 to behave as if they only have access to a 
large, single storage entity instead of access to multiple, smaller storage entities such as 
main memory 120 and DASD device 155. Therefore, while data 122, operating system 
124, OO program 125, objects 126, and context-based class replacement mechanism 127 
are shown to reside in main memory 120, those skilled in the art will recognize that these 
10 items are not necessarily all completely contained in main memory 120 at the same time. 
It should also be noted that the term "memory" is used herein to generically refer to the 
entire virtual memory of computer system 100. 

Data 122 represents any data that serves as input to or output from any program in 
computer system 100. Operating system 124 is a multitasking operating system known in 

1 5 the industry as OS/400; however, those skilled in the art will appreciate that the spirit and 
scope of the present invention is not limited to any one operating system. Object oriented 
program 125 is object oriented or object based, and requires the instantiation of object 
oriented objects 126 during its execution. Context-based class replacement mechanism 
127 is used to create one or more objects (e.g., 126) using configuration data 129 that 

20 resides outside of the class definition. In this manner a class may be modified (or 

replaced) with a new class by simply changing the external class configuration data rather 
than changing the class definition, which would require re-compiling the class. To scope 
a class to a particular context, context-based class replacement mechanism 127 includes 
class configuration data 129, and also includes a context-based key generator mechanism 

25 128 that creates context-specific keys (or tokens) for accessing the class configuration 
data. This means that the same class may have different definitions depending on the 
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processing context. For example, let's assume that there is a CurrencyConversionPolicy 
class defined. The implementation of this class for one division in a company (which 
corresponds to a processing context) may be different than the implementation for a 
different division (which corresponds to a different processing context). Both class 
definitions may be included in class configuration data 129, but are stored with different 
keys. The first key suitably includes context information for the first division, and the 
second key suitably includes context information for the second division. In this manner, 
an instance of the proper class may be created by generating a key that includes the 
context information, and by accessing the class configuration data 129 that corresponds to 
that key. 

Processor 1 10 may be constructed from one or more microprocessors and/or 
integrated circuits. Processor 110 executes program instructions stored in main memory 
120. Main memory 120 stores programs and data that processor 1 10 may access. When 
computer system 100 starts up, processor 1 10 initially executes the program instructions 
that make up operating system 124. Operating system 124 is a sophisticated program that 
manages the resources of computer system 100. Some of these resources are processor 
110, main memory 120, mass storage interface 130, terminal interface 140, network 
interface 150, and system bus 160. 

Although computer system 100 is shown to contain only a single processor and a 
single system bus, those skilled in the art will appreciate that the present invention may 
be practiced using a computer system that has multiple processors and/or multiple buses. 
In addition, the interfaces that are used in the preferred embodiment each include 
separate, fully programmed microprocessors that are used to off-load compute-intensive 
processing from processor 1 10. However, those skilled in the art will appreciate that the 
present invention applies equally to computer systems that simply use I/O adapters to 
perform similar functions. 
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Terminal interface 140 is used to directly connect one or more terminals 165 to 
computer system 100. These terminals 165, which may be non-intelligent (i.e., dumb) 
terminals or fully programmable workstations, are used to allow system administrators 
and users to communicate with computer system 100. Note, however, that while terminal 
interface 140 is provided to support communication with one or more terminals 165, 
computer system 100 does not necessarily require a terminal 165, because all needed 
interaction with users and other processes may occur via network interface 150. 

Network interface 150 is used to connect other computer systems and/or 
workstations (e.g., 175 in FIG. 1) to computer system 100 across a network 170. The 
present invention applies equally no matter how computer system 100 may be connected 
to other computer systems and/or workstations, regardless of whether the network 
connection 170 is made using present-day analog and/or digital techniques or via some 
networking mechanism of the future. In addition, many different network protocols can 
be used to implement a network. These protocols are specialized computer programs that 
allow computers to communicate across network 170. TCP/IP (Transmission Control 
Protocol/Internet Protocol) is an example of a suitable network protocol. 

At this point, it is important to note that while the present invention has been and 
will continue to be described in the context of a fully functional computer system, those 
skilled in the art will appreciate that the present invention is capable of being distributed 
as a program product in a variety of forms, and that the present invention applies equally 
regardless of the particular type of signal bearing media used to actually carry out the 
distribution. Examples of suitable signal bearing media include; recordable type media 
such as floppy disks (e.g., 195 of FIG. 1) and CD ROM, and transmission type media 
such as digital and analog communications links. 
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Different mechanisms and methods are discussed herein for the purpose of 
providing background information that will help in understanding the preferred 
embodiments and its advantages over these other possible mechanisms and methods. For 
example, one specific way of retrieving context information is shown in FIGS. 2-4. 
5 Another specific way of performing class replacement is shown in FIGS. 5-7. The 
preferred embodiments are then discussed with reference to FIGS. 8-10. Each of these 
are discussed in turn below. 

Referring to FIG. 2, a method 200 for instantiating or retrieving an object based 
on its current processing context is shown. This method is executed when an instance of 
10 a particular class needs to be created (step 210). First, the context information is 
retrieved (step 220), and the object is then retrieved based on the retrieved context 
information (step 230). Note that if the object does not exist, it will have to be 
instantiated before it can be retrieved in step 230. 

FIG. 3 illustrates a set of classes 300 that may implement method 200 of FIG. 2. 

15 These classes 300 generally represent one specific implementation of method 200 that is 
similar to the implementation found within the San Francisco framework, but the 
implementation of FIG. 3 has been extremely simplified for the purpose of illustration. 
An ExchangeRatePolicy class 310 is provided as an example of any suitable policy, such 
as any extension point within the San Francisco framework. For the purpose of 

20 illustration, ExchangeRatePolicy includes two concrete subclasses 

ExchangeRatePolicySubclassX 320 and ExchangeRatePolicySubclassY 330. For this 
example, we assume that ExchangeRatePolicySubclassX 320 is the policy that is desired 
in a selected processing context. A DistributedProcessContext class 340 is a class the 
provides local context information for the currently-executing process, and includes a 

25 getActiveCompany() method that determines which company is the active company. In 
this specific example, the active company corresponds to a selected processing context. 
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The DistributedProcessContext class has a "contains" relationship with an 
ActiveCompany class 350 via a unique identifier referred to herein as a "handle". The 
ActiveCompany 350 in turn has a "contains" relationship with the specific 
ExchangeRatePolicySubclassX 320 that is the appropriate policy subclass for this active 
5 company. The ActiveCompany class 350 defines methods getPropertyQ that tells the 
active company that a property is needed, and fmdProperty() that the active company 
calls to find the needed property. A Currency Value class 360 is also provided that has a 
"contains" relationship with the ExchangeRatePolicy class 310. The CurrencyValue 
class is one specific example of a class that may need a corresponding policy to perform 

10 its functions. For this specific example, we assume that the ExchangeRatePolicy class is 
a class that determines how currency values are calculated using an exchange rate 
algorithm, and that the concrete subclasses 320 and 330 are specific user-defined 
extensions that contain two specific implementations for calculating currency values 
using exchange rates. The CurrencyValue class includes a create() constructor method 

15 and a setPolicy() method that sets the policy during the creating of a CurrencyValue 
object, thereby assuring that an instance of the proper ExchangeRatePolicy subclass is 
used. 

The object diagram of FIG. 4 shows the steps in creating an instance of the 
CurrencyValue class in accordance with the method 200 of FIG. 2 using the classes 300 

20 in FIG. 3. First, a client object invokes the create() constructor method on the 
CurrencyValue class (step 1). At this point we don't know which specific 
ExchangeRatePolicy subclass is needed, because this depends on the processing context. 
The getActiveCompany() method on the aDistributedProcessContext object is then 
invoked (step 2), which causes the aDistributedProcessContext object to return the active 

25 company (step 3). The CurrencyValue then invokes the getProperty() method on the 
anActiveCompany object that corresponds to the active company returned in step 3, 
passing the property name for ExchangeRatePolicy as a parameter (step 4). In response, 
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the anActiveCompany object invokes its fmdPropertyQ method (step 5) to find an 
instance of a concrete subclass of ExchangeRatePolicy among its other properties, and 
this instance is returned (step 6). For this specific example, an object 
anExchangeRatePolicySubclassX is returned in step 6. Once the correct 
5 anExchangeRatePolicySubclassX object is returned from the active company in step 6, 
the CurrencyValue sets this returned object as its contained policy (step 7). The result of 
the steps in FIG. 4 is the retrieval of a concrete anExchangeRatePolicy object that 
corresponds to a particular processing context, and the creation of a aCurrency Value 
object that contains the proper ExchangeRatePolicy object for the processing context. 

While the steps of FIG. 4 provide the desired function of retrieving an object 
according to a selected processing context, this is done at considerable expense. The step 
of retrieving the active company from the distributed processing context in step 2, and the 
call to get the policy from the company in steps 4 and 5 are relatively expensive. 
Typically, the active company object is in a remote location. This means that significant 
network overhead is incurred for these steps. For some types of objects, this penalty is 
not significant because the frequency of creating such objects is relatively low. However, 
for some objects, such as a currency value object, the frequency of creation is very high. 
In fact, in a general ledger or order processing system, the generation of currency values 
is done very frequently. Accessing a remote ActiveCompany object each time a currency 
value object needs to be created results in excessive performance penalties that cannot be 
tolerated. 

Referring now to FIG. 5, a method 500 for performing class replacement is 
shown. Method 500 assumes that configuration data for classes are stored in a data 
structure that is external to the class definition. This allows the definition of a class to be 
25 changed without re-compiling the class. This configuration data could be any 

information that identifies which class should be instantiated, whether the information is 

IBM Docket No. R0999-122 17 



simply an identifier (such as a class name), or more extensive information that determines 
attributes of the class to be instantiated. 

Method 500 is performed when an instance of a class needs to be created (step 
510). First, a key that uniquely identifies the class is used to retrieve configuration data 
5 for the class (step 520). Once the configuration data is retrieved, it is used to create an 
instance of the class (step 530). Note that method 500 will likely not be used in creating 
all objects, but only a specific type of object whose configuration data is stored in an 
external data structure. 

FIG. 6 illustrates a set of classes and a data structure for holding class replacement 

10 configuration data that may implement method 500 of FIG. 5. These classes and data 

structure generally represent one specific implementation of method 500 that is similar to 
the implementation found within the San Francisco framework, but has been extremely 
simplified for the purpose of illustration. The ExchangeRatePolicy class 310 is present, 
along with the two concrete subclasses, ExchangeRatePolicySubclassX 320 and 

15 ExchangeRatePolicySubclassY 330, the same as in FIG. 3. The CurrencyValue class 660 
includes a create() method and a setPolicy() method, similar to the methods shown in 
FIG. 3. In addition, a generic factory class 670 is defined that is used to create an 
instance of the ExchangeRatePolicy class by accessing configuration data residing in a 
data structure 610 that is external to the definition of the ExchangeRatePolicy class. Data 

20 structure 610 suitably contains key-value pairs, where the key is a unique identifier for a 
class, and the value identifies which concrete subclass to instantiate for the class 
represented by the key. When the create() constructor on the CurrencyValue class is 
invoked, it invokes in turn the create() constructor method on the GenericFactory, which 
then locates using the key an appropriate entry in the class configuration data 610 that 

25 corresponds to the class to be instantiated, and creates an instance of the class based on 
the configuration data that corresponds to that key. Note that the specific example in 
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FIG. 6 assumes that the configuration data is a name of a particular class, and that the 
GenericFactory will know how to create an instance of that class based on the class name 
alone. 

The object diagram of FIG. 7 shows the steps in creating a Currency Value object 

5 in accordance with the method 500 of FIG. 5 using the classes and data structure for class 
configuration data shown in FIG. 6. First, a client object invokes the create() constructor 
method on the Currency Value class (step 1). This causes the create() constructor method 
on a factory for the ExchangeRatePolicy class to be invoked (step 2). However, at this 
point it is not known which concrete subclass of ExchangeRatePolicy to instantiate. A 

10 create() method on aGenericFactory is invoked next, passing the ExchangeRatePolicy 
key as an argument (step 3). In response, the aGenericFactory object performs a 
mapTokenToClassO function that passes a token corresponding to the 
ExchangeRatePolicy class to the data structure 610 that contains the class configuration 
data (step 4), and using the token as a key, determines which specific class name 

15 corresponds to the token. This class name is returned to the generic factory in step 5. 

The generic factory then creates an instance of the class specified by the class name (step 
6). The instance of the class (anExchangeRatePolicySubclassX) is then returned to the 
ExchangeRatePolicyFactory in step 7. Finally, the anExchangeRatePolicySubclassX 
object is returned to the constructor for the Currency Value class (step 8), which then sets 

20 its policy to the object just returned (step 9). The steps in FIG. 7 perform what is referred 
to herein as a "class replacement" because an existing class can be replaced by a new 
class by simply changing an entry in the class configuration data structure 610. The next 
time an instance of a class needs to be created, the class name returned from the data 
structure 610 will correspond to a new class, and the anExchangeRatePolicy object will 

25 thus be an instance of a new class without re-compiling the existing class definitions. 
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While the class replacement discussed above with reference to FIGS. 5-7 works 
well in many applications, the class configuration data in data structure 610 is global to 
the entire system. For this reason, this type of class replacement cannot be scoped to a 
particular processing context. In other words, different divisions of a company that have 
5 different processing contexts will have to use the same options for currency conversion 
policies. This limitation is an excessive constraint on the flexibility of the system, 
because it may be desirable, or even necessary, to provide different ways to compute 
exchange rates (and hence, currency values) depending on the processing context. 

Referring now to FIG. 8, a method 800 for creating an object in a way that 
10 provides context-based class replacement is invoked when an instance of a class needs to 
be created (step 810). Note that in the preferred embodiments, the execution of method 
800 is suitably initiated when only particular types of objects need to be created. First, 
context information is retrieved (step 820). A context-sensitive key is then created (step 
830), and used to retrieve configuration data for the class to be instantiated (step 840). In 
15 the preferred embodiments, the configuration data resides external to the class definition. 
This context-sensitive configuration data is then used to create the instance of the class 
(step 850). 

FIG. 9 illustrates a set of classes and a data structure for holding configuration 
data that may implement method 800 of FIG. 8 in accordance with a preferred 

20 embodiment of the invention. A GenericFactory class 970 is defined that references an 
external data structure 910, and that includes a create() method that causes the generic 
factory to access data structure 910 using a key that includes context information to 
retrieve corresponding class configuration data (i.e., a class name) from the data structure 
910. Data structure 910 preferably includes a table of key-value pairs, where the key is a 

25 token that is generated using both a class identifier and context information, and where 
the corresponding value is a specification of which class corresponds to the token. The 
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data structure 910 is preferably external to the classes that are represented therein so that 
class definitions may be updated (thus effecting class replacement) without re-compiling 
the class definitions. 



In the preferred embodiments, the class token and context information are 
5 appended to provide a context-sensitive token. In this manner a token 

ExchangeRatePolicy.CompanyA as shown in FIG. 9 is a key that is scoped to a particular 
processing context (e.g., CompanyA). A different entry might have a token of 
ExchangeRatePolicy.CompanyB, and the class configuration data could thus be different 
than the entry for CompanyA. The preferred embodiments thus allow each entry in data 
10 structure 910 to be scoped to a selected processing context. 

The ExchangeRatePolicy class 910 and its concrete subclasses 920 and 930 are 
similar to those corresponding classes 310, 320 and 330 shown in FIGS. 3 and 6. One 
significant difference is that the ExchangeRatePolicy class, in addition to its create() 
constructor method, also defines an appendToken() method that is invoked to create a 
1 5 context-based token (or key) for a class. By creating unique keys for each class/context 
combination, class replacement that is scoped to a selected processing context is now 
possible. 

CurrencyValue class 960 includes a create() constructor method and a setPolicy() 
method, similar to the CurrencyValue class 360 in FIG. 3 and 660 in FIG. 6. The 
20 CurrencyValue class has a "contains" relationship with the ExchangeRatePolicy class. A 
DistributedProcessContext class 940 is also provided, which has a "contains" relationship 
with an ActiveCompany class 950 and an ActiveCompanylD class 952. The 
ActiveCompanylD is preferably a text string that uniquely identifies the active company. 
The DistributedProcessContext class defines a method getActiveCompanyID() that 
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retrieves and returns the identifier (e.g., text string ActiveCompanylD) that uniquely 
identifies the active company. 

The object diagram of FIG. 10 shows the steps in creating a Currency Value object 
in accordance with the method 800 of FIG. 8 using the classes and data structure for class 

5 configuration data shown in FIG. 9. First, a client object invokes the create() constructor 
method on the CurrencyValue class (step 1). In response, the create() constructor method 
on a factory for the ExchangeRatePolicy class in invoked (step 2). However, it is not 
known at this time which subclass of ExchangeRatePolicy to instantiate, so the create() 
constructor invokes the getActiveCompanyID() method on the 

10 aDistributedProcessContext object (step 3), which returns the ActiveCompanylD (step 4). 
Note that the aDistributedProcessContext object is local to the 
ExchangeRatePolicyFactory, and therefore retrieving the active company ID is an 
efficient operation. This eliminates the need to access a remote object to retrieve context 
information, as is the case in FIG. 4. Next, the active company ID is appended to the 

1 5 class name token (step 5). In the preferred embodiment, this is done by invoking the 
appendToken() method on the ExchangeRatePolicyFactory (see FIG. 9). Next, the 
create() method on the aGenericFactory object is invoked, passing the appended token 
(referred to in FIG. 10 as "appended.token") as a parameter (step 6). In response, the 
generic factory invokes a mapTokenToClass() function, passing the appended token as a 

20 parameter (step 7). The appended token is used as a key to look up the corresponding 

specific class name in the data structure 910, and the specific class name is returned (step 
8). The GenericFactory then creates an instance of the specified class (step 9). This 
instance is then returned to the ExchangeRatePolicyFactory (step 10). Finally, the newly- 
created aExchangeRatePolicy object is returned to the constructor for the CurrencyValue 

25 class (step 1 1), and the setPolicy() method is invoked, passing the aExchangeRatePolicy 
object as a parameter (step 12), which causes the instance of the CurrencyValue to 
contain the appropriate ExchangeRatePolicy object. 
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The preferred embodiments of the present invention presented herein provide a 
way to perform class replacement using external configuration data while scoping the 
entries in the configuration data to particular processing contexts. In this manner, class 
replacement can be context-specific, thereby allowing different contexts to reference 
5 different classes depending on their specific needs. The data structure for the class 

configuration data is still globally accessible in the preferred embodiments, but the entries 
are individually scoped to their respective contexts by including context information in 
the key. 

The embodiments and examples set forth herein were presented in order to best 
10 explain the present invention and its practical application and to thereby enable those 
skilled in the art to make and use the invention. However, those skilled in the art will 
recognize that the foregoing description and examples have been presented for the 
purposes of illustration and example only. The description as set forth is not intended to 
be exhaustive or to limit the invention to the precise form disclosed. Many modifications 
1 5 and variations are possible in light of the above teaching without departing from the spirit 
and scope of the forthcoming claims. For example, while a class Currency Value is used 
herein for the purpose of illustration, any suitable class may be used that could benefit 
from context-based class replacement. 

What is claimed is: 
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CLAIMS 



1 1 . An apparatus comprising: 

2 at least one processor; 

3 a memory coupled to the at least one processor; 

4 class configuration data comprising a plurality of entries residing in the memory, each 

5 class configuration entry including a key-value pair, wherein the key includes information 

6 relating to a selected processing context and the value includes configuration data for a class 

7 in the selected processing context; and 

8 an object oriented class replacement mechanism residing in the memory and executed 

9 by the at least one processor that generates an instance of a selected class by using a key that 
10 includes context information to access the appropriate entry in the class configuration data. 

1 2. The apparatus of claim 1 wherein the key comprises context information appended to 

2 a class identifier. 

1 3. The apparatus of claim 2 wherein the class identifier comprises a class token that 

2 comprises a text string. 

1 4. The apparatus of claim 1 further comprising a factory object that generates an instance 

2 of the selected class by accessing the appropriate entry in the class configuration data 

3 using the key. 

1 5. The apparatus of claim 1 further comprising a key generator mechanism that generates 

2 the key from a class identifier and from the context information. 
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1 6. A method for creating an instance of an object oriented class, the method comprising 

2 the steps of: 

3 (1) retrieving configuration data corresponding to the class in a selected 

4 processing context using a corresponding key that includes information relating to the 

5 selected processing context; and 

6 (2) instantiating the instance of the class using the retrieved configuration data. 

1 7. The method of claim 6 further comprising the step of storing the configuration data 

2 with the corresponding key. 

1 8. The method of claim 7 wherein the step of storing the configuration data with the 

2 corresponding key comprises the step of generating a key from a class identifier and from 

3 the context information. 

1 9. The method of claim 6 wherein the key comprises context information appended to a 

2 class identifier. 

1 10. The method of claim 9 wherein the class identifier comprises a class token that 

2 comprises a text string. 

1 11. The method of claim 6 further comprising the step of generating the key from a class 

2 identifier and from the context information. 
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1 12. A method for replacing an existing class with a replacement class in a distributed 

2 object environment, the method comprising the steps of: 

3 (1) storing configuration data for the existing class using a corresponding key that 

4 includes information relating to a selected processing context; 

5 (2) replacing the configuration data for the existing class with configuration data 

6 for the replacement class while maintaining the same corresponding key; 

7 (3) initiating the creation of an instance of the replacement class; 

8 (4) generating a key that includes information relating to the current processing 

9 context; 

10 (5) retrieving the configuration data for the replacement class using the generated 

1 1 key; and 

12 (6) creating an instance of the replacement class according to the retrieved 

1 3 configuration data for the replacement class. 
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1 13. A program product comprising: 

2 an object oriented class replacement mechanism that generates an instance of a 

3 selected class by using a key that includes information relating to a selected processing 

4 context to access an appropriate entry in class configuration data stored external to the 

5 class; and 

6 signal bearing media bearing the object oriented class replacement mechanism. 

1 14. The program product of claim 13 wherein said signal bearing media comprises 

2 recordable media. 

1 15. The program product of claim 13 wherein said signal bearing media comprises 

2 transmission media. 

1 16. The program product of claim 13 wherein the key comprises context information 

2 appended to a class identifier. 

1 17. The program product of claim 16 wherein the class identifier comprises a class token 

2 that comprises a text string. 

1 18. The program product of claim 13 further comprising a factory object that generates 

2 an instance of the selected class by accessing the appropriate entry in the class 

3 configuration data using the key. 

1 19. The program product of claim 1 3 further comprising a key generator mechanism that 

2 generates the key from a class identifier and from the context information. 
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OBJECT ORIENTED APPARATUS AND METHOD FOR PROVIDING 
CONTEXT-BASED CLASS REPLACEMENT IN AN 
OBJECT ORIENTED SYSTEM 



ABSTRACT OF THE DISCLOSURE 



An object oriented mechanism is disclosed that allows class replacement that is 
based on a specified processing context by replacing existing configuration data with new 
configuration data within an existing object oriented program. The configuration data is 
preferably stored in a data structure external to the class definitions to allow modifying 
the classes without re-compiling the class code. The configuration data includes multiple 
entries, where each entry is a key-value pair. The key includes information relating to the 
processing context, and the value includes information relating to the class that 
corresponds to the key. When an instance of a class needs to be created, the context 
information is retrieved, a key is generated from a combination of the class information 
and the context information, and the context-sensitive key is used to retrieve the 
corresponding class configuration data from the data structure that specifies a particular 
class. An object that is an instance of the specified class is then created. By generating a 
key that is context-specific, configuration data for a class can be scoped to a particular 
processing context, thereby providing context-based class replacement. 
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